package leecode

func setZeroes(matrix [][]int) {
	rows := make([]int, 0, len(matrix))
	columns := make([]int, 0, len(matrix[0]))
	for i := 0; i < len(matrix); i++ {
		for j := 0; j < len(matrix[0]); j++ {
			if matrix[i][j] == 0 {
				rows = append(rows, i)
				columns = append(columns, j)
			}
		}
	}
	//将对应的行 , 列中的元素置为0
	for i := 0; i < len(rows); i++ {
		for j := 0; j < len(matrix[0]); j++ {
			matrix[rows[i]][j] = 0
		}
	}

	for j := 0; j < len(columns); j++ {
		for i := 0; i < len(matrix); i++ {
			matrix[i][columns[j]] = 0
		}
	}
}
